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polling period. A broadcast server maintains a database of interactive 
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When the program is broadcast, an interactive application is inserted into the 
broadcast feed and delivered to a broadcast receiver such as a television set-top 
box. The broadcast receiver includes a processor, memory, and other hardware 
necessary to execute the interactive application. When executed, the interactive 
application generates a response which is transmitted to a local data center at, 
for example, the cable head-end. Generated responses have specific types. To 
manage the number and capacity of the system to receive responses, priority 
values are assigned to responses of different types. The priority val 
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ues are based on the value of the responses to the provider of the interactive 
application, and established with respect to total response capacity, and an 
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(54) Response capacity management in interactive broadcast systems 



(57) A system and method allow for the periodic re- 
configuring of broadcast receivers to control their stor- 
age of responses to interactive applications during a 
polling period. A broadcast server maintains a database 
of interactive applications each preferably associated 
with a program that will be broadcast. When the pro- 
gram is broadcast, an interactive application is inserted 
into the broadcast feed and delivered to a broadcast 
receiver such as a television set-top box. The broadcast 
receiver includes a processor, memory, and other hard- 
ware necessary to execute the interactive application. 
When executed, the interactive application generates a 
response which is transmitted to a local data center at 
for example, the cable head-end. Generated responses 
have specific types. To manage the number and capac- 
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rty of the system to receive responses, priority values 
are assigned to responses of different types. The prior- 
ity values are based on the value of the responses to the 
provider of the interactive application, and established 
with respect to total response capacity, and an esti- 
mated response volume during a polling period. These 
priority values are assigned or updated preferably once 
each polling period, and transmitted to and stored in the 
broadcast receivers. Each broadcast receiver uses the 
priority value assignments to determine if it will execute 
and store responses for a currently received interactive 
application, or reserve memory capacity for higher pri- 
ority responses. 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001 ] The subject matter of this application is related s 
to the subject matter of U.S. Pat. No. 5,689,799, entitled 
"METHOD AND APPARATUS FOR ROUTING CONFI- 
DENTIAL INFORMATION", which issued on November 
18, 1997 and the following applications: application 
serial number 08/429,064, entitled "METHOD AND 10 
APPARATUS FOR DETERMINING BROADCASTER 
INFORMATION", filed on April 26, 1995, application 
serial number 08/429,107, entitled "COMPACT 
GRAPHICAL INTERACTIVE INFORMATION SYS- 
TEM", filed on April 26, 1995, and application serial is 
number 09/071,003, entitled "CONFIGURABLE MONI- 
TORING OF PROGRAM VIEWERSHIP AND USAGE 
OF INTERACTIVE APPLICATIONS", filed on even date 
herewith. The above patent and applications have the 
same assignee as the present invention and are incor- 20 
porated herein by reference in their entirety. 

BACKGROUND 

Field of Invention 25 

[0002] The present invention relates generally to inter- 
active broadcast systems, such as interactive cable sys- 
tems, and more particularly, to systems and methods to 
manage the response capacity of an interactive broad- 30 
cast system. 

Background of the Invention 

[0003] Interactive broadcast systems generally pro- 35 
vide the viewer with various levels of interactivity asso- 
ciated with broadcast programs. This interactivity may 
include purchasing items advertised or sold during 
broadcast programs, registering the viewer with a serv- 
ice provided by a cable or broadcast operator, request- 40 
ing additional information to be transmitted to the 
viewer, and the like. To provide these types of interactiv- 
ity, the interactive broadcast system includes some 
mechanism for receiving responses created by viewers 
at their broadcast receivers. Conventionally, these 45 
responses are either stored in the broadcast receiver, 
and uploaded to the cable head-end on a polling sched- 
uling, or are directly provided back to the cable head- 
end by a backchannel, such as a telephone line connec- 
tion. 50 
[0004] Systems of the former type are currently the 
most prevalent ones in use. In these systems, the 
broadcast receiver stores the viewer responses in a 
local memory. The cable head-end polls each of the 
broadcast receivers in the system, typically once each 55 
day late in the evening, and reads the stored responses 
from the local memory. 

[0005] The total amount of response data that can be 



accumulated in this fashion is limited by several con- 
straints. The communications network that couples the 
cable head-end to the broadcast receivers has a fixed 
bandwidth, which will vary in each cable system. This 
bandwidth, combined with a maximum amount of time 
allowed to conduct the polling each night {e.g., 1-2 
hours), determines the total amount of response data 
that can be collected each night. The total number of 
responses may then be estimated by dividing the total 
amount of response data by the average amount of data 
per response. If more than the maximum number of 
responses or data is stored in the broadcast receivers 
for uploading during a polling period, the excess 
responses are simply lost and not captured. Loss of 
responses is generally an unacceptable outcome, since 
those responses may be purchases or other important 
responses that both the viewer and the broadcaster 
(e.g., product advertiser) expect to be received. 
[0006] A separate issue from the response capacity of 
the broadcast system is the amount of memory in each 
of the broadcast receivers. The installed base of broad- 
cast receivers typically have between 100 and 1000 
bytes of memory available to store responses. Conven- 
tionally, once a response is written it cannot be modified 
or removed until the broadcast receiver is polled. Thus, 
this very small amount of memory requires efficiency in 
how responses are structured. Even so, the typical 
response requires about 50 bytes, limiting these 
devices to between 2 and 20 responses per polling 
period. In addition, different responses often have differ- 
ent data requirements. Simple acknowledgments may 
require a very small amount of response data, while a 
purchase response may require significantly more data, 
such as a viewer's name, address and billing informa- 
tion. Typically, the broadcast receiver will attempt to 
store each response the viewer generates, but this may 
result in the loss or failure to capture responses beyond 
the memory capacity of the broadcast receiver. Conven- 
tional systems provide no mechanism for the broadcast 
receivers to dynamically reconfigure themselves to 
selectively or preferentially store different types of 
responses. 

[0007] Accordingly, it is desirable to provide a system 
and method for managing the response capacity of an 
interactive broadcast system. 

SUMMARY OF THE INVENTION 

[0008] The present invention overcomes the limita- 
tions of conventional broadcast systems by providing for 
the periodic reconfiguration of the various broadcast 
receivers' ability to selectively store responses. The 
responses are preferably generated in response to 
interactive applications. The periodic reconfiguration 
adjusts priority values assigned to different types of 
responses. The adjusted priority values are transmitted 
to the various broadcast receivers in the broadcast sys- 
tem. Each broadcast receiver then dynamically deter- 
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mines whether or not to capture a particular type of 
response at a particular time based on available mem- 
ory and the updated priority value of the response. Pri- 
ority value assignments are re-determined periodically, 
preferably once each polling period, and reflect the 5 
value of the response to the provider of the interactive 
application that generates the response, the particular 
rating share of the broadcast program that accompa- 
nies the interactive application, and the rating of the 
interactive application itself. w 
[0009] The present invention may be embodied in a 
system that includes a broadcast server that makes the 
periodic readjustment of the priority values for the vari- 
ous response types, and in broadcast receivers that 
receive the priority value assignments from the broad- 15 
cast server and use them to selectively determine for 
each interactive application whether or not to execute 
and capture responses for the interactive application. 
[0010] Another embodiment of the present invention 
is a method of managing response capacity in an inter- 20 
active broadcast system. An interactive application con- 
figured to receive a predetermined type of response is 
received, for example, at a broadcast receiver capable 
of executing the interactive application. A response pri- 
ority value for the predetermined type of response is 25 
determined. From this a determination is made as to 
whether there is sufficient available memory capacity in 
the broadcast receiver to receive a response to the 
received interactive application and at least one 
response having a response type with a priority value 30 
higher than the response priority value of the predeter- 
mined type of response. If there is sufficient memory, 
the interactive application is permitted to be executed to 
receive a response, and stores any received response 
in the memory. Otherwise, the interactive application is 35 
not executed and does not store any responses. 
[0011] Additionally, the method includes periodically 
receiving from a remote source a response priority table 
defining for each of a plurality of response data types a 
priority value, and storing the response priority table in 40 
a local memory of the broadcast receiver. In this fashion 
the priority assignments for different types of responses 
can be periodically adjusted to allow for optimized man- 
agement of response capacity. 

[001 2] Another aspect of the present invention is the 45 
configuration of the distributed broadcast receivers. 
This aspect involves estimating a number of responses 
to be collected from the plurality of broadcast receivers 
during a selected polling period, wherein each response 
has a response type. From the estimated number of so 
responses, a first proportion of the estimated number of 
responses that must be collected according to their 
response type is determined along with a second pro- 
portion that may be sampled. Then, for each response 
type in the first proportion a first response priority value ss 
is assigned, and for each response type in the second 
proportion a second response priority value is also 
assigned. The assignments are such that any first 



response priority value is higher than any second 
response priority value. This ensures that responses 
that must be captured are always given priority over 
responses that may be sampled. At least one sampling 
rate for response types included in the second propor- 
tion of responses is defined. Finally, the defined priority 
values are transmitted to the broadcast receivers for 
storage therein. This allows the distributed broadcast 
receivers to re-configure themselves to selectively cap- 
ture responses. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] 

Rg. 1 is a high-level block diagram illustrating a sys- 
tem for managing response capacity according to a 
preferred embodiment of the present invention. 
Rg. 2 is a block diagram illustrating an embodiment 
of a remote broadcast receiver according to an 
embodiment of the present invention. 
Rg. 3 is a flowchart illustrating steps for receiving 
and operating an interactive application according 
to an embodiment of the present invention. 
Rg. 4 is an illustration of the data analysis of a 
response schedule for a polling period. 
Rg. 5 is a flowchart illustrating the steps for estab- 
lishing response type priority assignments. 
Rg. 6 is a flowchart illustrating the operation of a 
broadcast receiver in managing the storing of 
responses. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

[001 4] Referring now to Fig. 1 , there is shown an illus- 
tration of a system in accordance with the present 
invention. It will be appreciated that the system illus- 
trated in Fig. 1 may be incorporated into larger, more 
complex systems while still providing the features and 
benefits of the invention. Generally, system 100 
includes a broadcaster 114, a broadcast server 110, a 
data insertion unit 116, and at least one broadcast 
receiver ("BR") 120. 

[001 5] The broadcaster 114 provides program mate- 
rial to be broadcast to the BRs 120. As used herein, a 
"broadcaster" 114 is any entity providing a program that 
will be carried on a broadcast signal. A "program" is a 
discrete segment of a broadcast. Thus, as defined 
herein, program includes television shows, commer- 
cials, public service announcements, pay-per-view 
events, and the like. Broadcasters include television 
networks, as well as advertisers who prepare commer- 
cials, pay-per-view providers, cable networks, and the 
like. A typical broadcaster 114 maintains program 
sources, such as banks of video cassette players, video 
disc players, film, and the like containing program mate- 
rial; automation systems that selectively control the pro- 
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gram sources to select which units provide program 
material at which times; and switching systems control- 
led by the automation systems which couple the pro- 
gram sources to respective broadcast mediums for 
controlling which program sources output to which 5 
broadcast medium at any given time. The person or per- 
sons receiving the programs are referred to as -sub- 
scribers" or "viewers." 

[001 6] The broadcast server 1 1 0 is preferably a com- 
puter system executing a software program providing w 
the functionality described herein. The broadcast server 
110 contains an interactive application database 112. 
The interactive application database 112 stores interac- 
tive applications that will be broadcast to various 
remotely distributed BRs 120. Interactive applications is 
may be added to the interactive applications database 
1 1 2 by a broadcaster 1 1 4 or other program supplier and 
may be transmitted to the database 112 by a secure 
network link or other transmission media. Fields within 
the database 112 associate interactive applications 20 
with, for example, a particular broadcaster, network, 
channel, program, and/or broadcast time. In addition, 
each interactive application in the database 112 prefer- 
ably has a unique interactive application identification 
code by which it may be identified. 25 
[0017] In one embodiment of the present invention, 
the interactive applications stored in the database 112 
are described by a compact communications protocol. 
The compact protocol is designed to broadcast a com- 
pact set of information and commands among the sys- so 
tern components in an efficient manner, thereby 
allowing the use of low bandwidth transports such as 
the vertical blanking interval ("VBI"). A detailed descrip- 
tion of one compact protocol for monitoring interactive 
applications, including supported definitions, scripts, 35 
and commands, is described in U.S. Pat. No. 5,689,799, 
entitled "METHOD AND APPARATUS FOR ROUTING 
CONFIDENTIAL INFORMATION," which issued on 
November 18, 1997 and is hereby incorporated by refer- 
ence herein. While a preferred embodiment of the 40 
present invention uses the compact protocol described 
therein, interactive applications may be described by 
other protocols, including for example, the Hypertext 
Markup Language ("HTML") or SUN MICROSYSTEMS 
INC.'s JAVA language. 45 
[0018] There may be a plurality of broadcast servers 
110, with each broadcast server 110 serving a particu- 
lar geographic area, set of broadcasters, or set of sub- 
scribers. In one embodiment, each broadcast server 
1 1 0 is identified by a unique server identification code, so 
[0019] Generally, the broadcast server 110 deter- 
mines which interactive applications should be broad- 
cast on a particular channel at a particular time, 
retrieves the interactive applications corresponding to 
the particular channel and time from the database 112, ss 
and prepares the interactive applications for broadcast. 
[0020] To determine which interactive applications are 
broadcast at the various times, channels, and so forth, 



the broadcast server 110 receives a playlist 1 13 of pro- 
grams to be broadcast by the broadcaster 114. In one 
embodiment, this playlist 113 is prepared in advance 
and identifies the programs that will be broadcast by the 
broadcaster 114 at particular times. In another embodi- 
ment, the broadcast server 110 receives the playlist 113 
in real-time, identifying the program currently being 
broadcast by the broadcaster 114, with the playlist 113 
being updated as the broadcast changes. In either 
embodiment, the playlist 113 contains sufficient infor- 
mation to identify each program, its start and end times, 
the channel and network assignments, or broadcaster 
identification code. The broadcast server 110 uses this 
information to identify and retrieve a corresponding 
interactive application from the database 112 that is to 
accompany the program. 

[0021 ] The broadcast server 110 formats a retrieved 
interactive application 115, if necessary, and otherwise 
prepares it for insertion into a broadcast signal. Using 
the playlist 113 received from the broadcaster 114, the 
broadcast server 110 passes the interactive application 
115 to the data insertion unit ("DIU") 116 to incorporate 
the interactive application 115 into the broadcast feed 
concurrent with the broadcast of the program. 
[0022] The DIU 116 receives the interactive applica- 
tion 115 from the broadcast server 114 and the broad- 
cast signal, or feed, carrying the program corresponding 
to the interactive application 115. The broadcast feed 
may be received from the broadcaster 114, or, in the 
case where the broadcaster does not provide the feed, 
from a third party such as a net. -work, cable operator, or 
local television station. The DIU 116 converts the inter- 
active application 115 into a format suitable for insertion 
into the broadcast feed and transmission therewith as 
broadcast data 117. The DIU 116 may receive feeds 
from multiple broadcasters and can insert a separate 
interactive application 115 into each feed. Likewise, the 
DIU 116 can simultaneously insert a separate interac- 
tive application 115 into multiple channels from the 
same, or different, broadcasters 114. 
[0023] The DIU 116 inserts the broadcast data 117 
containing the interactive applications and broadcast 
programs into the broadcast medium. The broadcast 
medium is the frequency spectrum used to carry the 
interactive application 115. In one embodiment, the 
broadcast medium is a standard analog television sig- 
nal following National Television Standards Committee 
("NT8C") standards and the VBI is used as a transport 
to broadcast the interactive application 115. The trans- 
port is the specific portion of the broadcast medium 
which carries the interactive application 115. 
[0024] In one embodiment, the DIU 1 1 6 uses conven- 
tional methods to insert data defining an interactive 
application 115 into the VBI of the broadcast feed. The 
North American Broadcast Teletext Standard (EIA-506), 
defines the methods and protocols for sending data in 
one or more lines of the VBI. However, a wide variety of 
other transport mechanisms are available, including 
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those that broadcast the interactive application 115 sep- 
arately from the broadcast program. Such transport 
mechanisms include out-of-band transmitters, which 
transmit the interactive application 115 on an unused 
portion of the television frequency spectrum, and con- 5 
ventional frequency modulation ("FM") radio transmit- 
ters, which transmit the interactive application 115 
outside the television frequency spectrum. In another 
embodiment, the broadcast medium is a standard 
MPEG2 Digital Video Multiplex, containing one or more w 
MPEG2 Video Services, and a MPEG2 elementary 
stream (or streams) within this multiplex is used as a 
transport. In another embodiment, the DIU uses con- 
ventional methods to insert data into an elementary 
stream within a MPEG2 multiplex. 75 
[0025] In one embodiment, error checking or error cor- 
recting codes such as Hamming codes are inserted with 
the broadcast data 117. In one embodiment, the DIU 
116 translates the data into a Hamming code, and in 
another embodiment, the data received by the DIU 1 16 20 
from the broadcast server 114 is already encoded. 
[0026] The DIU 116 is coupled to a transmitter 118 for 
transmitting the broadcast feed, including the inserted 
interactive application. In one embodiment, the trans- 
mitter 118 is a satellite uplink transmitting the feed to 25 
local uplink receivers which then distribute the feed to 
the BRs 120 via cable. In another embodiment, the 
transmitter 118 is a conventional cable system head- 
end amplifier. In yet other embodiments, the transmitter 
1 1 8 is a conventional television broadcast transmitter or 30 
a high-definition television digital transmitter. 
[0027] In another embodiment, the DIU 116 inserts 
the interactive application 115 into the program before 
the program is broadcast. For example, the DIU 116 
may insert an interactive application into the source 35 
copy of a television commercial. Accordingly, the inter- 
active application is broadcast whenever the commer- 
cial is broadcast. In this embodiment, the broadcast 
server 1 10 does not need to synchronize the retrieval of 
the interactive application with the schedule listed in the 40 
playlist. 

[0028] Regardless of transmission method and inser- 
tion time, the broadcast data 117, including the interac- 
tive application, is received by a subscriber's BR 120. 
Although only a single BR 120 is illustrated in Fig. 1 , it is as 
understood that in a typical embodiment there are hun- 
dreds or thousands of BRs 120 receiving the broadcast 
data 117 and responding as described herein. In partic- 
ular, each broadcast receiver 120 may individually set 
and establish reminders for broadcast and non-broad- so 
cast events as desired by their respective users. In a 
typical embodiment, the BR 120 is a television set-top 
box receiving the data 1 1 7 via a coaxial cable. Addition- 
ally, the BR 120 may be integrated into the television. 
Moreover, other broadcast receivers, including a NTSC ss 
broadcast receiver, a high-definition television digital 
receiver, a video cassette recorder, or a FM radio 
receiver can also be used. 



[0029] Rg. 2 illustrates an embodiment of the BR 120 
according to an embodiment of the present invention. In 
one embodiment, the BR 120 is the General Instrument 
CFT-2200 CATV set-top decoder. The BR 120 includes 
a tuner 202 for receiving the broadcast data 117 from 
the transmitter 118. In one embodiment, the tuner 202 is 
a conventional cable television tuner, in other embodi- 
ments, the tuner is a television broadcast tuner, a FM 
radio tuner, a digital tuner, or some other form of tuner. 
The embodiment illustrated in Fig. 2 shows a display 
218, typically a television, within the BR 120. As men- 
tioned above, the display 21 8 may also be located exter- 
nal to the BR 120. 

[0030] The BR 1 20 also includes a data extractor 206 
coupled to the tuner 202 for extracting the interactive 
application from the broadcast data 1 17. In one embod- 
iment, the data extractor 206 is a conventional VBI 
inband data extraction circuit. In another embodiment, 
the data extractor 206 is a conventional modem. The 
data extractor 206 provides a serial bitstream contain- 
ing the extracted interactive application onto a bus 208. 
The bus 208 is coupled to a microprocessor 210 which 
stores, via the bus 208, the extracted interactive appli- 
cation into a first storage device 212 as instructed by a 
program stored in a second storage device 214. In one 
embodiment, the microprocessor 210 uses the error 
code information from the extracted data to check or 
correct errors in the decoded interactive application. In 
one embodiment, the first storage device 212 is a con- 
ventional random access memory ("RAM") while the 
second storage device 214 is a conventional read-only 
memory ("ROM"). Other memory types, such as a flash 
memory which is readable and writeable yet retains its 
contents after a power loss, may be substituted for 
either storage device. An advantage of flash memory is 
that software or data resident in the BR 120 can be 
modified by a received interactive application 115. The 
first storage device 212 is preferably used to store 
responses generated by a viewer during use of an inter- 
active application 115. 

[0031 ] In one embodiment, the BR 1 20 also uses the 
data extractor 206 to extract a time signal from the 
broadcast data 117. The time signal indicates the cur- 
rent time using a standard timebase, such as Universal 
Coordinated Time ("UTC) or the subscriber's local time. 
In another embodiment, the BR 120 has a real-time 
clock that is either set by the subscriber or the received 
time signal. Regardless, the BR 120 preferably has 
access to the current time and, accordingly, can perform 
date stamping and timing functions. 
[0032] As described below, the microprocessor 210 
uses the program stored in the second storage device 
214 and the interactive application stored in the first 
storage device 21 2 to execute the interactive application 
and provide an output. The program stored in the sec- 
ond storage device 214 is preferably an execution 
engine 217 for executing an interactive application 
defined by various scripts, forms, definitions, and code 
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and graphic resources. A preferred execution engine is 
the Wink Engine provided by Wink Communications, 
Inc. of Alameda, California. 

[0033] The output from executing an interactive appli- 
cation may be, for example, a form presenting informa- s 
tion or a menu to a television viewer or for receiving 
viewer input, or it may be a response containing BR 120 
or television usage data or indicating viewer prefer- 
ences. To this end, the BR 120 preferably includes a 
graphics overlay generator 21 6 coupled to the bus 208 w 
and driven by the interactive application 115 stored in 
the first storage device 212 and the program stored in 
the second storage device 214. The graphics overlay 
generator 216 generates a graphical display responsive 
to the interactive application 115. This graphical display is 
is displayed on a display 218, typically a television, cou- 
pled to the BR 1 20. Of course, the graphics overlay gen- 
erator 216 is typically not used when an interactive 
application silently executes. 

[0034] In one embodiment, the graphics overlay gen- 20 
erator 216 also receives the broadcast signal corre- 
sponding to a broadcast program from the tuner 202 to 
allow simultaneous display of the broadcast program 
and the graphical aspects, if any, of the interactive appli- 
cation 115, for example, to input data into a displayed 2s 
form to set or cancel a reminder. In one embodiment, 
the microprocessor 210 is also coupled to a user input 
decoder 222 coupled to a user input receiver 224 to 
allow the user to communicate with the microprocessor 
210 in order to respond to the interactive application 30 
115. In one embodiment, the user input decoder 222 is 
a conventional infrared remote control decoder. The 
user input receiver 224 is preferably a conventional 
infrared receiver 224 with which the user may use a 
conventional hand-held remote control device. Remote 35 
control keys pressed by the user translate to coded 
infrared signals that are received by the user input 
receiver 224, are decoded by the user input decoder 
222, and sent to the microprocessor 210 to allow the 
user to communicate with the interactive application 40 
115. 

[0035] In one embodiment, the BR 1 20 is a cable TV 
set-top decoder, connected to a cable system via a 
broadband coax cable. In this embodiment, line driver 
230 is an RF modem which is capable of sending as 
responses via the coax cable to the cable system head- 
end, typically using an out-of-band portion of the RF 
spectrum, and communications port 232 is a standard 
RF tap. In another embodiment, the BR 120 is a televi- 
sion, VCR, or set-top in which line driver 230 is a stand- so 
ard telephone modem and communications port 232 is 
a standard RJ-1 1 jack. 

[0036] The microprocessor 210 may also be coupled 
to a conventional infrared command encoder 226, which 
accepts an infrared command input and encodes a sig- ss 
nal for a conventional infrared emitter 228 to allow the 
interactive application 1 15 to control external devices. 
[0037] Returning to Fig. 1 , various interactive applica- 



tions 115 are individually executed by a BR 120 as the 
viewer is viewing a broadcast program. An interactive 
application 115 may allow the viewer to respond to var- 
ious displayed menus or forms. For example, a viewer 
may complete a purchase form to purchase an adver- 
tised item or complete a request form to request product 
information. Likewise, a viewer may make a response to 
a participant-based interaction, or complete a registra- 
tion request to register for a product, a broadcast, or 
other service. A response may also be simply the usage 
of various forms or displays of an interactive application 
115, without any necessary intention by the viewer to 
consciously respond to the interactive application 115. 
[0038] These various types of responses are provided 
back to a local data center ("LDC") 122 for processing, 
typically after being stored in the first storage device 
212 of the BR 120. In one embodiment the BR 120 for- 
wards responses to the LDC 1 22 at particular time inter- 
vals, in response to a poll from the LDC 122, an 
interactive application 115, or another device, or at a 
rate determined by the interactive application 115 that 
generated the response. Generally, the responses are 
collected by the LDC 122 once during each polling 
period. A typical polling period is 24 hours, and the 
responses are transmitted during a polling window at 
the end of the polling period. Because there may be 
thousands of BRs 120 in operation generating and for- 
warding responses, it is necessary to manage the 
number of responses that the BRs 120 can individually 
store and forward during the polling period so as to not 
overload network capacity coupling the BRs 120 to the 
LDC 122. The present invention provides a method and 
system by which the broadcast server 110 (or other 
entity) can periodically re-configure each of the BRs 
120 to manage the number and types of responses that 
are stored in the BRs 120, 50 as to optimize the amount 
of responses are that captured and transmitted to the 
LDC 122 in a polling period. 

[0039] Each BR 120 preferably has a unique terminal 
identification code that is included in the response and 
allows the LDC 1 22 to identify each responding BR 1 20. 
In addition, the BR 120 also preferably includes the 
interactive application 115 and broadcast server identi- 
fication codes in the response. 
[0040] The LDC 122 is preferably a computer system 
executing a software program providing the functionality 
described herein. The LDC 122 stores the responses in 
a response database 124. By using the terminal identi- 
fication code, the LDC 122 can cross-reference 
responses in the response database 124 with sub- 
scriber information stored in a subscriber information 
database 126. The subscriber information database 
126, in one embodiment, is the same database as is 
used for subscriber billing. In addition, the database 
preferably contains information about the subscribers 
useful for marketing purposes, such as the subscribers 1 
household income, age, race, interests, preferences 
and the like. In an alternative embodiment, the addi- 
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tional marketing information is stored in a separate 
database accessible by the terminal identification code 
or other information contained in the subscriber infor- 
mation database 126. The data in the subscriber infor- 
mation database 126 are aggregated with the 5 
responses in the response database 124. 
[0041 ] The aggregated data are preferably transmitted 
from the LDC 122 to a master data center ("MDC) 128. 
The MIX 128 is also preferably a computer system exe- 
cuting a software program providing the functionality 10 
described herein. The MDC 128 holds the aggregated 
responses in an aggregate response database 130. In 
addition, the MDC 1 28 preferably receives a playfist 1 1 3 
from the broadcast server 110, the broadcaster 1 14, or 
another source, that allows it to correlate responses 15 
with broadcast programs. 

[0042] Fig. 3 is a flow chart illustrating steps for receiv- 
ing and operating an interactive application 115 using 
the compact information protocol according to a pre- 
ferred embodiment of the present invention. The BR 20 
120 receives and decodes 310 an application header 
record prepared by the broadcast server 110, inserted 
by the DIU 116, and transmitted by the transmitter 118. 
The application header record describes the information 
that follows and contains the interactive application 25 
identification code. 

[0043] The functionality of the interactive application 
1 15 is described by definitions, scripts, and commands 
which may be encoded and broadcast in any order. The 
definitions, scripts, and commands are received and 30 
decoded 312 by the BR 120 and define the types and 
forms of responses that may be received when execut- 
ing 314 the interactive application 115. More particu- 
larly each interactive application 115 that requires a 
response (or more than one response) includes data ss 
defining the type of response, and the particular data 
included in the response. In a preferred embodiment, 
there are five types of responses. 
[0044] A registration response is a viewer input to reg- 
ister the BR120 with the MDC 128 or the LDC 122 to 40 
enable the BR 120 to send other types of responses, 
and particularly for facilitating purchase responses. The 
data for a registration response preferably includes pay- 
ment information, such as credit card type and credit 
card number, expiration date and PIN if applicable, and 45 
any other information necessary to identify the viewer or 
product or service being registered. If the viewer is 
already known to the LDC 122 or MDC 128, then viewer 
identification data identifying the viewer may be pro- 
vided with a customer account number or the like. Alter- so 
natively, the viewer identification data may be supplied 
at the LDC 122 from the subscriber information data- 
base 126 by looking up viewer identification data that 
correlates with the terminal identification code of the 
viewer's BR 120. Registration in this manner reduces ss 
the amount of data that needs to be transmitted from the 
BR 120 to the LDC 122 in a purchase response, and 
also protects the privacy of the viewer's payment infor- 



mation, since the payment information does not have to 
be included in the purchase responses directly. 
[0045] A purchase response is a viewer response to 
purchase an item or service which is promoted, offered, 
advertised, or otherwise made known to the viewer. For 
example, a purchase response may be used to pur- 
chase a premium channel service, or a specific pay-per- 
view broadcast. Alternatively, a purchase response may 
be used to purchase a product that is marketed on tele- 
vision show. The data for a purchase response will pref- 
erably identify the product or service being purchased, 
for example with a product number. Other purchase 
information, such as quantity, size, color, or the like may 
also be included. If necessary, viewer identification data 
and payment information may also be provided in the 
various manners described above. Purchase 
responses, and the means for protecting the confidenti- 
ality of viewer information are further described in the 
above referenced Pat. No. 5,689,799, entitled 
"METHOD AND APPARATUS FOR ROUTING CONFI- 
DENTIAL INFORMATION". 

[0046] A request response is a viewer response to 
request information about an item or service which is 
promoted, offered, advertised, or otherwise made 
known to the viewer. The data for a request response 
preferably includes data identifying the item or service 
for which information is desired, and may be similar to 
the purchase information in this regard. Payment infor- 
mation is not needed, though again viewer identification 
data may be included if necessary to identify the viewer. 
[0047] A vote response is a viewer response to a par- 
ticipatory interactive application, such as a trivia quiz, a 
voting application, a game, or the like, and is generally 
used for miscellaneous responses where subscriber 
information is not required. The data for a vote response 
is application specific and dependent on the type of par- 
ticipant interaction. Simple applications will need only to 
include a response that encoded the vote itself, and 
viewer information and the like is not needed. More 
complex applications may encode text or other data of 
the viewer's response. For example, a more complex 
interactive application 115 may provide for up to ten 
multiple choice questions with up to five possible 
choices per question. A vote response would then iden- 
tify the question by name or number, and the viewer's 
response by number. 

[0048] A usage response is a response tracking the 
viewer's use of an interactive application 115, such as 
which forms of the interactive application 115 were vis- 
ited and for how long, the order in which forms were vis- 
ited, the number of times each form was visited, and the 
like. In addition, a usage response may be used to track 
usage of features of the BR 120 or other attached 
devices, such as a television set. For example, a usage 
response may be used to track changes in volume, 
mute, picture-in-picture, and other user-selectable fea- 
tures. This response may be created with or without the 
viewer's awareness, and is helpful to the provider of an 



7 



13 



EP 0 954 179 A2 



14 



interactive application 1 1 5 to measure the effectiveness 
of an interactive application 115. 
[0049] Some or all of the received interactive applica- 
tion 115 may be stored 312 within the BR 120. In one 
embodiment, the interactive application 115 is repeat- s 
edly broadcast, allowing a BR 120 to tune to a program 
at any time yet receive the entire interactive application 
1 1 5. Any desired updates to the stored interactive appli- 
cation 115 may be received and decoded 316. If there 
are additional or updated definitions, scripts, or com- w 
mands, they may be sent until the application is com- 
plete 318. In one embodiment, a termination command 
may be broadcast to stop 320 the interactive application 
115 from monitoring. 

[0050] A new interactive application 115 may be sent is 
at any time, including while an original application is 
transmitting a response. For example, a new interactive 
application 115 corresponding to a commercial may 
interrupt an original application corresponding to a 
news program, the latter application can resume opera- 20 
tion upon termination of the former. As part of this func- 
tionality, in one embodiment a suspend application 
command is sent by the new application in order to sus- 
pend operation of the original application, and a resume 
application command may be sent by either application 25 
to terminate the new application and resume operation 
of the original application. 

[0051 ] Referring now to Fig. 4 there is an illustration of 
the data used to manage response capacity during a 
polling period. Fig. 4 illustrates an example of a single 30 
polling period 400, here March 3, 1998. During the poll- 
ing period 400 there are a number of time slots 402 
(e.g. 2 a.m. as shown) during which programs and inter- 
active applications 115 may be broadcast by a broad- 
caster 114. The time slots here are shown as 1 hour 35 
time slots, but shorter or longer time slots are commonly 
used. In each time slot there are a number N of different 
channels 404 on which the broadcast programs and 
interactive applications 115 may be aired. Accordingly, 
in each time slot/channel combination, there is a partic- 40 
ular program 406 that is being aired. Fig. 4 illustrates 
two examples of such programs 406. The first is the 
"Shopping Channel" which will be broadcast at 6 a.m. 
on channel 2; the second is the "Populist News Hour," 
broadcast at 6 p.m. on channel 3. 45 
[0052] Accompanying selected ones of the broadcast 
programs is an interactive application 115 which when 
executed generates responses, either automatically or 
in response to a viewer command. Each interactive 
application 115 has a type 410 which indicates the so 
types of responses generated by the application. The 
interactive application 115 accompanying the Shopping 
Channel is a purchase type, and will generate purchase 
type responses which must be collected to ensure that 
the viewer's purchase of an item is fulfilled. The interac- ss 
tive application 115 accompanying the Populist News 
Hours is a voting application allowing the viewer to indi- 
cate a response to a news poll, for example, measuring 



the popularity of a politician. These responses are vote 
responses. As such, it is not necessary that every such 
response be collected, and sampling of responses may 
be desired. The issue facing the broadcaster 114 or 
other entity controlling transmission of the interactive 
applications is how to configure the BRs 1 20 that will be 
receiving these interactive applications during the poll- 
ing period so as to optimize the amount of responses 
generated while ensuring that certain types of 
responses {e.g., purchases) are collected at 100% rate, 
and others, e.g., vote responses, are sampled at a suf- 
ficiently high rate so as to provide useful information to 
the entity providing the interactive application 115. This 
issue is addressed as follows. 
[0053] Each broadcast program has a known program 
share 408, or viewer rating, indicating the percentage of 
households that are expected to view that program rela- 
tive to all other households viewing during the time slot 
402. Thus, the Shopping Channel has an 86% share in 
its time slot 402, whereas the Populist News Hour has a 
15% share in its time slot 402. Program share 408 may 
be determined using conventional program rating sys- 
tems, or by collecting viewership information using inter- 
active applications themselves that monitor viewer 
behavior. 

[0054] Separate from the program share 408, an inter- 
active application 115 accompanying a program has it 
own application share 412. This is the percentage of 
viewers watching the accompanying broadcast program 
that are expected to use the interactive application 115. 
For example, 50% of viewers who are watching the 
Shopping Channel are expected to use the accompany- 
ing interactive application 115, whereas 75% of the 
viewers of the Populist News Hour are expected to use 
its interactive application 115. Application share 412 
may be estimated by collecting and analyzing the 
responses that are generated by the interactive applica- 
tions themselves. 

[0055] Each interactive application 115 also has its 
own required sample rate 414, which is the percentage 
of responses to the application that should (in the view 
of the provider of the interactive application 1 15) be cap- 
tured. For example, it is desirable that 100% of pur- 
chase responses be collected during the Shopping 
Channel, but it may be necessary to capture only 75% 
of the voting responses during the Populist News Hour. 
[0056] It should be noted that mere usage of an inter- 
active application does not necessarily mean that the 
viewer will generate a response (unless the response 
type is a usage response). Thus, each interactive appli- 
cation 115 also has its own estimated response rate 
416. For example, while 50% viewers of the Shopping 
Channel use its accompanying interactive application 
115, only 43% of such viewers actually make a pur- 
chase. Similarly, while 95% of viewers of the Populist 
News Hour initiate the accompanying interactive appli- 
cation 115, only 10.6% actually respond with a vote 
(which is here a vote response). The estimated 
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response rate 416 is based on historical response data 
that is collected and analyzed. 
[0057] These four factors, program share 408, appli- 
cation share 412, required sample 414, and estimated 
response rate 41 6 are used to periodically re-configure s 
the BRs 120 to selectively store responses to interactive 
applications. The additional factors are the number of 
BRs 120 in the system, the bandwidth of the network 
coupling the BRs 120 to the LDC 122, the length of the 
polling window, the total memory capacity of the first 10 
storage device 21 2 where responses are stored prior to 
being transmitted to the LDC 122, and the average 
response size. 

[0058] While Fig. 4 illustrates the above described 
data with respect to only two programs, it is important to 75 
understand that such data is available for and associ- 
ated with each program in each time slot 402 on each 
channel 404 that has an accompanying interactive 
application. Thus, in a typical broadcast system with 50 
channels, a 24 hour polling period with 48 half-hour time 20 
slots, there are 240 such sets of data which describe the 
response characteristics that can be anticipated during 
the polling period. 

[0059] Fig. 5 illustrates a flowchart of the process for 
configuring the BRs 120 in light of these factors. In one 25 
embodiment this process is managed by the broadcast 
server 1 1 0 for a number of LDCs 1 22, since it maintains 
the interactive applications which are broadcast to the 
BRs 120. In a preferred embodiment, the process is 
performed once during each polling period 400 since 30 
the particular expected responses in each polling period 
400 vary. In an alternate embodiment, the process may 
be performed on a schedule independent of the polling 
period. 

[0060] The broadcast server 110 estimates 500 the 35 
expected total number E tota) of responses to be gener- 
ated during the polling period 400, and the expected 
total data of such responses. During a given time slot t, 
the expected number £ t ch of responses generated by 
an interactive application 115 on a specific channel ch 40 
is: 

E UGh «N B n.PS.AS.S.R (1) 

where: 45 

N BR is the number of BRs 120 in the interactive 
broadcast system; 

PS is the program share 408 for the program on the 
channel ch during the time slot // 50 
AS is the application share 412 for the interactive 
application 1 1 5; 

S is the required sample rate 414 for the interactive 
application 115; and 

R is the estimated response rate 41 6 for the interac- 55 
tive application 115. 

[0061] For example, if there are 100,000 BRs 120 in 



the system, the Shopping Channel in Fig. 4 is expected 
to generate 18,490 responses during the 6 a.m. time 
slot. 

[0062] Estimating the total number of responses E total 
generated during the entire polling period is done by 
summing the estimated number E tch of responses for 
all channels during all time slots during the polling 
period: 

slots channels 

£ Ewi (2) 

f=1 ch=1 



[0063] The total estimated responses E totaI is further 
used to estimate the total amount of data to be collected 
after the polling period by multiplying E totaJ by the aver- 
age response size. 

[0064] Because the estimated total responses is only 
an estimate, it is desirable to increase the estimate by a 
certain buffer amount so as to ensure that the actual 
number of responses is less than the total capacity of 
the system. 

[0065] From (1) and (2) it can be seen that modifica- 
tion of the required sample rate 414 for each of the inter- 
active applications enables the system operator to 
control the total number of responses in a polling period. 
In making the initial assignment of sample rates 414 for 
all of the interactive applications, the broadcast server 
110 can use default rates or rates requested by the pro- 
viders of the interactive applications. In doing so, the 
broadcast server 110 initially assigns a 100% sample 
rate to any interactive application 115 that has a 
response type 41 0 of a purchase response or a registra- 
tion response, since these two are preferred response 
types that should always be collected. In other embodi- 
ments, different response types may be preferred and 
given a 100% sample rate. 

[0066] From the estimated total E tota)l the broadcast 
server 110 determines 502 the proportion E R the esti- 
mated total responses that require a 100% sample rate 
414. This proportion will generally include responses 
from interactive applications that generate purchase 
and registration responses, as just described, or any 
other interactive application 115 for which its provider 
requires such a sample rate. With this proportion E R 
known, the proportion E v which has a variable sample 
rate 414 is also known, E v = (E total -E R ). 
[0067] The broadcast server 1 1 0 next adjusts 504 the 
sample rates 414 for the interactive applications that 
have a variable sample rate 414. This adjustment either 
increases or lowers the sample rate as needed to move 
the overall number of responses to an amount less than 
the total capacity of the system. The total capacity for 
each LDCs 122 local system is determined from the 
bandwidth of the particular network coupling a group of 
BRs 120 to the LDC 122, times the duration of the poll- 
ing window during which polling is conducted by that 
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LDC 122. This local system capacity is then summed 
over all of the LDCs 122 for which the broadcast server 
1 1 0 is managing this process. This summed value is the 
total system capacity. More specifically: 

5 

0LDCs 

C= £ B l W i (3) 

where: 10 

C is the total capacity for all LDCs 122; 
B is the bandwidth of an individual LDCs 122 net- 
work to its BRs 1 20; and 

W is the duration of the polling window used an indi- is 
vidual LDC 120. 

[0068] The adjustment is preferably based on the eco- 
nomic value of the responses to the provider for its inter- 
active application 115. In other words, providers who 20 
are willing to pay more for collecting a larger sample of 
responses, or more valuable responses, to their appli- 
cations can have the sample rate 414 for their interac- 
tive applications increased, so long as there is available 
capacity as determined by the broadcast server 110. 25 
[0069] Once the sample rate 414 for each interactive 
application 1 1 5 is established, the broadcast server 110 
establishes 506 a priority value for each of the various 
response types 41 0. This priority value is in effect until it 
is modified again by the broadcast server 110, and will 30 
preferably last at least an entire polling period 400. In a 
preferred embodiment, the response priority values for 
response types that have 100% sample rates are 
always higher than the response priority values for 
responses types that have variable (<100%) sample 35 
rates. In this manner, responses of the former type 
always have priority over responses of the latter type. 
[0070] In one embodiment, this set of priority values is 
stored in a priority table. For purposes of convenience, 
a default set of priority values for response types may 40 
be defined, and then modified. In a preferred embodi- 
ment, the default priority values are: 



Table 1 



Priority Values for Responses 


Response Type 


Priority Value 


Registration 


5 


Purchase 


4 


Request 


3 


Vote 


2 


Usage 


1 



[0071 ] It should remembered that these default priority 



values are likely to be modified as a result of the specific 
adjustment of priority values as described above. 
[0072] In another embodiment, the priority value 
assignments may be made directly a function of the 
economic value of the response to the LDC 122 or the 
broadcast server 110, without being based on an 
assigned sample rate 414. Thus, even interactive appli- 
cations that have variable sample rates 414 can have 
very high (even the highest) priority values for their 
responses. Alternatively, the response priority values 
may be based on the size of the responses, so that 
smaller responses are preferred over larger ones hav- 
ing the same economic value. 
[0073] The broadcast server 110 then transmits 508 
the priority value assignments, for example in the form 
of the priority table, to each of the BRs 120 in the sys- 
tem. Each BR 120 stores the priority values in the first 
storage device 212 or other memory. The assignments 
may be encoded in a special interactive application 115 
that is automatically executed by each BR 120 to store 
the priority value assignments in the first storage device 
212. These assignments are then used by each BR 120 
to selectively control which responses to interactive 
applications it stores. 

[0074] The above described process of determining 
the priority value assignments may also be managed by 
individual LDCs 122 with respect to their own network 
requirements, and the particular characteristics of their 
installed base of BRs 120. This embodiment is desira- 
ble where there are multiple LDCs 122 with differing 
response capacities, such that management by a single 
broadcast server 110 is not optimal. 
[0075] In some instances is may be desirable for the 
priority assignments to be changed in the midst of a 
polling period, or even for a single interactive application 
115. For these cases, an interactive application 115 
may include its own priority value assignment table that 
is substituted, either temporarily while the interactive 
application 115 is executing, or for the rest of the polling 
period, for any previous such table received and stored 
in the BR 120. Alternatively, an interactive application 
may simply update a stored priority table with its own 
priority value. The BR 120 will use the substitute priority 
values to make the priority determination (discussed 
below) for the current interactive application in this case. 
This embodiment allows for real time adjustment of the 
priority values at any point during the polling period. 
[0076] For example, assume a novelty product vendor 
is only willing to pay the LDC 122 $2 for each purchase 
response that is generated to purchase an advertised 
novelty product, and a luxury car manufacturer is willing 
to pay $10 for each request response requesting infor- 
mation about its luxury cars. An interactive application 
for the luxury car manufacturer can then set the priority 
value for its request responses higher than the priority 
value for purchase responses. 
[0077] Referring to Fig. 6, there is shown a flowchart 
of the operation of an individual BR 120 to determine 
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whether to collect responses to an individual interactive 
application 115. The method shown in Fig. 6 is executed 
by a BR 120 each time it detects a channel change to a 
different channel, and there is an interactive application 
1 15 being broadcast on that channel. 
[0078] The BR 120 determines 600 the available 
memory for storing responses. This will be based on the 
number and amount of response previously stored, if 
any. 

[0079] The BR 1 20 also determines 602 the response 
type 410 for the interactive application 115 that is broad- 
cast on the current channel. This is the current 
response type. This information is preferably encoded in 
the application header of the interactive application 115. 
[0080] Using this response type, the BR 120 deter- 
mines 604 the priority value that has been assigned to 
that response type. This is the current priority value. 
The BR 120 further determines 606 the memory 
required to store a response of the current response 
type. 

[0081] Using the gathered data, the BR 120 deter- 
mines 610 whether the amount of memory remaining 
after storing M responses of the current priority is less 
than the memory required to store N responses of 
higher priority. In a simple embodiment, M and N are set 
to 1, so that the determination 610 is merely whether 
both a current and higher priority response could be 
stored in the available memory. If there would be suffi- 
cient memory to store both a response of the current 
priority and a number of higher priority responses, then 
the BR 120 displays 618 the interactive application 115 
and allows it to generate and receive viewer responses. 
[0082] In a more complex embodiment, M and N are 
both set greater than 1 . For example, a desired number 
of responses for each response type may be estab- 
lished along with the priority assignments. M become 
the desired number for the current response type, and N 
the maximum of the desired number of responses for 
higher priority responses. 

[0083] If, however, there is insufficient memory to 
allow the storage of both current and higher priority 
responses, then the BR 120 decrements 614 M for the 
number of current responses, and tests 620 whether M 
allows at least one response to be collected at the cur- 
rent priority level. If M is 0, then the interactive applica- 
tion 115 is not shown 616 since there is insufficient 
memory to store a single response of the current priority 
and at least one higher priority response. 
[0084] If the allowed number M of responses is more 
than 0, then the BR 120 again tests 610 whether suffi- 
cient memory remains when collecting the revised 
number responses. If after zero or more iterations 
where the number of collected current responses 
remains 1 or more and there is also sufficient memory, 
then the interactive application 1 1 5 is displayed 618 and 
enabled for storing the 1 or more responses. Otherwise, 
if there remains insufficient memory, then the applica- 
tion is not shown 616 or enabled to collect responses. In 



this fashion, the BR 120 ensures that only responses of 
sufficient priority are collected during the polling period. 
Since the priority values are established to reflect the 
sample rate for the responses, the broadcast server 110 

5 can control the overall responses collected. 

[0085] In summary, since the reconfiguration of the 
BRs 120 preferably occurs each polling period, the 
broadcast server 110 is able to selectively control and 
manage the response capacity of the network and LDC 

10 1 22 to optimize the amount of responses it collects dur- 
ing each polling period. 

Claims 

is 1. A computer-implemented method of configuring a 
broadcast receiver to preferentially store various 
types of data, the method comprising: 

receiving an interactive application configured 
20 to receive a predetermined type of response; 

determining a response priority value for the 
predetermined type of response; 
determining, whether there is sufficient availa- 
ble memory capacity in the broadcast receiver 
25 to receive a response to the received interac- 

tive application arid at least one response hav- 
ing a response type with a priority value higher 
than the response priority value of the prede- 
termined type of response; and 
30 responsive to there being sufficient memory, 

permitting the interactive application to be exe- 
cuted by the broadcast receiver to receive a 
response, and storing any received response 
in the memory. 

35 

2. The method of claim 1 , further comprising: 

periodically receiving from a remote source a 
response priority table defining for each of a 

40 plurality of response data types a priority value, 

and storing the response priority table in a local 
memory of the broadcast receiver; and 
determining whether there is sufficient availa- 
ble memory capacity in the broadcast receiver 

45 further comprises: 

determining from the response priority 
table the priority value for the response 
type of the received interactive application. 

50 

3. The method of claim 1 or 2, wherein the period for 
receiving is a polling period for the broadcast 
receiver to be polled to obtain stored responses. 

55 4. The method of one of the preceding claims, 
wherein the priority value of each response type is 
a function of an economic value of the response 
type to a provider of an interactive application con- 
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figured to receive a response of that type. 

5. A method of configuring a plurality of broadcast 
receivers to preferentially store various types of 
data, the method comprising: s 

estimating a number of responses to be col- 
lected from the plurality of broadcast receivers 
during a selected polling period, wherein each 
response has a response type; 10 
determining a first proportion of the estimated 
number of responses that must be collected 
according to their response type; 
determining a second proportion of the esti- 
mated number of responses that may be sam- is 
pled according to their response type; 
establishing for each response type in the first 
proportion a first response priority value; 
establishing for each response type in the sec- 
ond proportion a second response priority 20 
value, wherein any first response priority value 
is higher than any second response priority 
value; 

establishing at least one sampling rate for 
response types included in the second propor- 25 
tion of responses; and 

transmitting the response priority values for the 
response types to the broadcast receivers for 
storage therein. 

30 

6. The method of claim 5, wherein all steps are 
repeated in each of a plurality of different polling 
periods. 

7. The method of claim 5 or 6, wherein the priority 35 
value of each response type is a function of an eco- 
nomic value of the response type to a provider of an 
interactive application configured to receive a 
response of that type. 

40 

8. A broadcast receiver for preferentially storing 
response data, comprising: 

a processor that executes an interactive appli- 
cation configured to receive a user input 45 
response of a predetermined type; 
a memory coupled to the processor, and for 
storing: 



tive application and at least one response 
having a response type with a priority 
value higher than the response priority 
value of the predetermined type of 
response for the received interactive appli- 
cation, and responsive to there being suffi- 
cient memory, permitting the interactive 
application to be executed by the proces- 
sor to receive a response. 



an interactive application; so 
a response generated by the interactive 
application being executed by the proces- 
sor; 

a response manager responsive to the 
broadcast receiver receiving an interactive ss 
application, determining whether there is 
sufficient available memory available to 
receive a response to the received irrterac- 
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